Addressing spatiotemporal and computational heterogeneity in structured adaptive mesh refinement

Structured adaptive mesh refinement (SAMR) techniques can provide accurate and costeffective solutions to realistic scientific and engineering simulations modeling complex physical phenomena. However, the adaptive nature and inherent space–time heterogeneity of SAMR applications result in significant runtime management challenges. Moreover, certain SAMR applications involving reactive flows exhibit pointwise varying workloads and cannot be addressed by traditional parallelization approaches, which assume homogeneous loads. This paper presents hierarchical partitioning, bin-packingbased loadbalancing, and Dispatch structured partitioning strategies to manage the spatiotemporal and computational heterogeneity in SAMRapplications. Experimental evaluation of these schemes using 3-D Richtmyer–Meshkov compressible turbulence and 2-D reactive-diffusion kernels demonstrates the improvement in overall performance.